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SYSTEM AND METHOD FOR PROVIDING ACCESS 
TO MULTIPLE USER ACCOUNTS VIA A COMMON PASSWORD 

This applications claims the benefit of U.S. Provisional Patent Application Serial Number 
5 60/199,090 filed April 21, 2000, the entire contents of which are incorporated herein by reference 
as if fully reproduced herein. 



BACKGROUND OF THE INVENTION 



1 0 This invention relates to the World Wide Web and more specifically, to a method for 

providing access to multiple Web-based accounts via a secure common password. 

yi The amount of Internet related services available, such as product and information 

f s I providers and retailers is ever-expanding. Typically, many of these product/service providers 
s k 5 and/or information purveyors will require a user to create and maintain an account to gain access 
p to the products, services or information which is being offered over the Internet. These accounts 
7 are usually accessed by the user providing a user identification (ID) and a password to gain 

access to the account. For example, a user may have multiple user IDs and password for their 
¥* accounts ranging from one or more electronic commerce sites, primarily content based sites, 
f^O electronic mail accounts, stock trading and/or research accounts, etc. Consequently, a user is 
^ faced with having to remember many different passwords which provide access to each of these 
different accounts. Theoretically, a user may select and use the same password for all of their 
different account to facilitate the login process for these multiple accounts However, such a 
course of action would not be considered prudent since an unauthorized disclosure of the 
25 password would compromise the security and integrity of all of the user's accounts. 

Currently, a Web-based method to ease and facilitate a user's login procedure is to save 
user IDs and passwords as cookies at a user's computers. With cookies, the user doesn't have to 
remember all of their respective user IDs and passwords since they are saved in the cookies. 
30 However, cookies are deficient in that the information stored in the cookies is not readily 



portable. For example, a user will not be able to access his/her account from another computer 
other than the user's typical computer, whether it may be a home or a work computer, since the 
cookies are stored only locally on the user's home and/or work computer. In addition, cookies 
and cookie-like facilities may be vulnerable to some security breaches if these cookies are not 
5 properly managed, such as if the user's computer is shared by other third parties. Furthermore, 
cookies and cookie-like facilities do not guarantee the independence between different passwords 
since the user may still choose the same user ID and password for many accounts which is 
undesirable as discussed earlier herein. 

1 0 Other prior art attempts to provide improved password protection services involve proxy- 

based services that can automatically generate random passwords for different accounts for users 
who browse Web via proxies provided by the account service providers. Typically, these 
O services require a user to use a password to authenticate himself to the proxy. When a user re- 
el visits an account protected by a proxy-generated password, the proxy will find the corresponding 
"j5 password from its storage and supplies it to the account automatically. While this proxy method 
J may address some of the portability problem experienced by, for example, cookies and cookie- 
Jj like facilities, and may guarantee the independence between different passwords, the proxy 
p method has some significant security problems. For example, these prior art methods, proxy 
rj based password services do not allow an end-to-end secure connection, such as Secure Socket 
m Layer/Transport Layer Security (SSL/TLS), between the user's computer and the server, which is 
□ however desired at the moment when the user is prompted to enter a password. In addition, in 
the prior art, the proxy is a central repository for all the confidential and sensitive information, 
i.e., the various user IDs and passwords, for all accounts of all users using this proxy. Thus if the 
proxy is compromised or "hacked", the sensitive user information may be accessed by unwanted 
25 and unauthorized parties. 

Accordingly, a common password method which provides both convenience and security 
assurance without the deficiencies and drawbacks of the prior art is desirable. 
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SUMMARY OF THE INVENTION 

The present invention is a common password system and method which provides both 
convenience and security assurance for users who have multiple accounts protected by 
5 passwords. In the present invention, a user only needs to remember a single common password 
to access all of the user's accounts. In a preferred embodiment, a designated password for each 
of the user's accounts is generated by a hash transform of the common password. Therefore, if 
one account is compromised for any reason, the other accounts will still be secure. In one 
embodiment of the present invention, the user can update the designated passwords for all of the 
10 user's accounts without having to change the common password. 

A World Wide Web based implementation of the common password system and method 
^ is also disclosed. In this embodiment, the information used to compute the password hash 
CP transform is dynamically delivered from a password transform server, which knows neither the 

5 common password nor any designated passwords but can prevent a malicious server from 
T stealing the common password from a user. In one embodiment of the present invention, the 

method for providing access to multiple Web accounts via a universal password which is valid 
Q for the multiple Web accounts includes providing a designated password for each of the multiple 
T[ Web accounts, receiving the universal password for access to at least one of the multiple Web 
J^O accounts, determining if the universal password is valid based on the associated designated 
□ password for the at least one of the multiple Web accounts and providing access to the at least 
one of the multiple Web accounts provided the universal password is valid 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 shows a system overview of a common password system in accordance with the 
teachings of the present invention. 

FIG. 2 shows an exemplary process for generating a password for an account. 

FIG. 3 shows an exemplary process for authenticating a password with an account 

FIG. 4 shows an exemplary process for updating a password for an account. 

FIG. 5 shows an exemplary common password system. 

FIG. 6 shows an exemplary process for providing a Web based common password. 
FIG. 7 shows an exemplary user screen for a password transform calculator. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



Referring to FIG. 1, a system 10 for providing one or more users with access to multiple 
5 accounts via a common password is shown. The system 10 includes at least one user 20 having a 
common password 30 which provides the user with access to multiple accounts 40, 50, 60 and 70 
via the common password 30. Each of the multiple accounts 40, 50, 60 and 70 includes a 
corresponding or associated designated password 42, 52, 62 and 72 which is associated with each 
of the multiple accounts 40, 50, 60 and 70. As used herein, the term "password" refers to some 

10 indicia, such as a combination of letters, numbers or both which is used typically to provide entry 
and access to an account, such as a Web site account, electronic mail account or other similar 
account. The term "common password" refers to a single password which is valid for access 

42 among multiple different account but provides both convenience and security assurance for users 

H | who have the multiple accounts. In the present invention, a user only needs to remember the 

i5 common password to gain access to all of the user's accounts. 

s In the present invention, the common password method is configured to comply with the 

zt following requirements: (1) A user needs to remember only one password, the common 
password, to access any of the user's accounts; (2) Each account is protected by a distinct 

30 password, called a designated password, which is transformed from the common password, as 
discussed in more detail later herein; (3) It should be extremely difficult to derive the common 
password from a designated password; (4) It should be extremely difficult to derive one 
designated password from another designated password; and (5) A designated password can be 
updated without changing the common password. Requirement 1 provides general convenience 

25 and portability to a user with multiple account and while also providing additional security for 
the user. Since a user only needs to remember one password, the user may choose a long 
password, e.g., a sentence, as the user's common password since such a long password would be 
resistant to a dictionary attack based on a revealed designated password. In addition, the 
common password doesn't need to be saved anywhere, because the user can easily remember it. 



Requirements 2, 3, and 4 together provide additional security assurance for the common 
password method. Assume one designated password is compromised for some reason. Under 
such circumstance, if Requirements 2, 3, and 4 are satisfied, the security breach can be limited 

5 within the account associated with the compromised designated password. The knowledge of the 
compromised designated password cannot be used to break or compromise any of the other 
accounts. In addition, the common password doesn't need to be changed even if one or more of 
the designated passwords are compromised. Requirement 5 provides further security assurance 
for designated passwords, which allows the designated passwords to be updated frequently 

10 without degrading the user's convenience. To maximize the security performance, a user can 
elect to update designated passwords every time the user accesses his/her accounts. 

l In the present invention, to generate, process and validate the common password and 

1 associated designated passwords for each of a user's accounts, a password transform algorithm is 
1 5 utilized. In a preferred embodiment of the present invention, the password transform algorithm 
I may be generalized as follows: 

1 Pd = Text( Hash( Ui + Pc + Si + Nr ) ) 

20 Where, Pd stands for a designated password, Ui for a user ID (such as a login ID selected by the 
3 user or provided by an account service provider), Pc for a common password (which is 

preferably selected by a user as discussed above), Si for a server name (such as the server name 
or URL of the user's account service provider), and Nr for a random number. The "Text( )" 
portion represents the text conversion and the "Hash( )" portion represents the hash function. 

25 

The password transform algorithm is process in two major steps. The first step is to 
calculate a hash function ( "Hash ( )" ) by taking the common password and some account- 
dependent information. Any hash functions as known in the art, such as SHA [SHA] and MD5 
[MD5], could serve this purpose. The account-dependent information includes a user ID, a server 
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name that indicates the account location, and a random number that is associated with the 
account and stored at the server. The should be readily available and need not be specifically 
remembered by the user. The user id and the server name cooperate to uniquely define a unique 
account belonging to the user. 

The second step is to convert the output of a hash function, which is usually in binary 
form, into text form for use as a designated password. If an account allows Roman letters appear 
in the password, the Base64 [BASE64] algorithm is used, without ending or in case the 
total number of bits of a hash value is not a multiple of 24. If the account only accepts digits, 
such as a Personal Identification Number (PIN), every 3 bits is converted into a digit. In case the 
total number of bits of a hash value is not a multiple of 3, 1 bit '0 ? or 2 bits 6 00' are appended to 
the hash value before the conversion. 

In another embodiment of the present invention, the password transform algorithm can be 
described as follows: 

Pd - Text( Hash( Ui + "|" + Pc + "@" + Si + "+" + Nr ) ) 

Where, Pd stands for a designated password, Ui for a user id, Pc for a common password, Si for a 
server name, and Nr for a random number supplied by the server. Text( ) represents the text 
conversion and Hash( ) the hash function. The operator "+" denotes a concatenation operation 
and M |" and "@" are introduced for memory purpose and may serve as separators. 

In the present invention, the security assurance of the password transform algorithm is 
endorsed by the characteristics of hash function. Specifically, Requirement 2 as discussed above 
is satisfied because it is computationally impossible to find two texts that have the same hash 
value. Requirements 3 and 4 as also discussed above are satisfied because a hash function cannot 
be reversed and therefore deriving a common password from a designated password or a 



designated password from another designated password would be extremely difficult if not 
impossible. 

A discussion of the mechanics and process for opening a user account, accessing the user 
5 account and changing the designated password for the account now follows. Referring to FIG. 2, 
a method for establishing an account utilizing a common password is shown. It is assumed at 
this stage that the user has already chosen a common password to use for their multiple accounts. 
As discussed herein, the common password should be a word, phrase, combination of letters 
and/or numbers which is easily remembered by the user. When a user opens an account at a 
10 server or account service provider, the user will need to choose a user ID, which can uniquely 
determine an account at a server. The user ID will be received by the server or account service 
provider, step 1 00. A random number Nr is generated, typically by the server, step 1 1 0, which 
will be used as discussed earlier herein with respect to the password transform calculation. The 
yi designated password Pd is calculated according to the password transform algorithm, step 120. 
C|5 A hash value of the user id, the common password, and the server name is computed, step 130. 
2* The hash value is used to form a symmetric key Kr, step 140. The random number Nr is 

encrypted with the symmetric key Kr, step 150. In one embodiment, a symmetric encryption 
p algorithm is used, such as DES [DES, 3DES] or Blow Fish [SCHNEIER], The user's user ID, 
H the computed designated password Pd, and the encrypted random number Kr(Nr) are submitted 
4jt0 to the server via a secure connection, step 160. The server then hashes the designated password 
Q Pd [EVAN] and saves the user ID, the hash value of the designated password Hash(Pd), and the 
encrypted random number Kr(Nr) into a password file, step 170. In the present invention, the 
above method will be performed for each of a user's multiple accounts so that a designated 
password and associated user ID and encrypted random number will be saved for each of the 
25 user's multiple accounts. The designated password may later be changed without changing the 
user's common password as discussed in more detail later herein. 

Once a user's account has been established as discussed above, the user will be able to 
access his/her account at the server. The access/authentication process is discussed with 
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reference to FIG. 3. In the present invention, the user's user ID is received, preferably provided 
by a user to the server over a secure connection, step 200. The user ID is used as the index to 
retrieves the encrypted random number Kr(Nr) from a password file, step 21 0. The encrypted 
random number Kr(Nr) is provided, preferably by the server to the user over the secure 
5 connection, and the server prompts the user to submit the designated password Pd, step 220. The 
hash value of the user id, the common password, and the server name is calculated, preferably by 
the user, step 230. The hash value is used to form a symmetric key Kr, preferably by the user, 
step 240. The random number Nr is decrypted with the symmetric key Kr, preferably by the 
user, step 250. The designated password Pd is calculated according to the password transform 
10 algorithm, and submitted to the server over the secure connection by the user, step 260. The 

submitted password Pd is hashed, and compared with the corresponding one in the password file 
by the server, step 270. If a match is found, the user is admitted to the account, step 280. 

GJ 

J* J With reference to FIG. 4, an exemplary method for updating a designated password for 

M 5 any one or more of a user's existing multiple accounts for which a designated password has been 
q previously established is shown. In this process, the user does not have to change the user's 
"~ common password. It is contemplated that at times, a user may want to change the designated 
y password for any one or more of the user's accounts for any number of reasons, such as if the 
H designated password for a particular account has been compromised. Referring again to FIG. 4, 
f 20 a new random number N'r is generated, step 300. The new designated password P'd is 
u calculated in terms of the user's user ID, the common password, the server name, and the new 
random number N'r, step 310. The new random number N'r is encrypted by using the same 
symmetric key Kr, step 320. The new designated password P'd and the encrypted new random 
number Kr(N'r), along with the old designated password Pd is submitted to the server over the 
25 secure connection, step 330. The submitted password Pd is validated and the password file is 
updated by replacing the hash value of the old designated password Hash(Pd) and the encrypted 
version of the old random number Kr(Nr) with the correspondingly new ones, step 340. 
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From the above, it can be seen that the password transform algorithm should be 
performed at the user's computing device, such as the user's personal computer. In the present 
invention, the password transform algorithm can be implemented in any portable manner as long 
as the computing device is secure. For example, it can be implanted in a PDA, wireless telephone 
5 or other similar device. Preferably, the common password system may be implemented on the 
user's device without pre-installing any specialized computing utility or software on the user's 
computer. The main task of the Web-based implementation is to supply the password transform 
algorithm to a user over the Internet and guarantee that the transform is performed at the user's 
computer, such that the common password is never revealed to any server. 

10 

Following is a discussion of a Web-based implementation of the common password 
system and method of the present invention. In such an implementation, it is assumed that the 
~ user's computer is trustworthy, the user's Web browser or Web access facility supports 
1 JavaScript or similar computing language and the connections from the user's computer to any 
J 5 other computers are over a secure protocol such as a Secure Socket Layer (SSL) protocol. 

i Referring to FIG. 5, a Web-based implementation of the common password system and 

] method includes a user's computer 400 as a Web client, a password transform Web server 420, 
1 and a Web server 430 that hosts one of accounts for the user. The Web server 430 may be any 
J>0 type of server such an e-commerce type server, a content/information based server or other 
1 similar type of server which provides accounts for access by one or more users. In this Web- 
based implementation of the common password system and method, the password transform 
server 420 ensure the integrity of the common password system. Initially, it may appear that 
simply a Web client and a Web server, would be sufficient to support a common password 
25 system. For example, when a user requests to access his/her account at a server, the server first 
delivers an "enter user ID" Web page to the user. After the user enters the user ID and submits it 
to the server, the server then delivers an "enter common password" Web page to the user, in 
which the encrypted random number and some JavaScript code are included. After the user 
enters the common password and clicks the "submit" button, the JavaScript code computes the 
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designated password from the user id, the common password, the server name, and the random 
number. The common password is then immediately erased, and only the designated password is 
sent to the server. However, the problem with solely a Web client and Web server 
implementation is that these two components alone cannot prevent a malicious server from 
stealing the common password by delivering a fake "enter common password" Web page to a 
user who doesn't know the technical details of HTML and JavaScript. For example, the fake 
"enter common password" Web page could have the same appearance as does a valid such page. 
However, the fake page will send the common password back to the malicious server. After 
stealing the common password, the malicious server can theoretically infiltrate any of the user's 
accounts at other servers. 

The password transform server 420 as described and shown herein provides a solution to 
the deficiencies of having only a Web client and Web server implementation. In the present 
invention, the password transform server 420 and not the Web server 430, that supplies the 
"enter common password" page to a user, and it is the user who selects a trusted password 
transform server in the "enter user id" page. The default password transform server could be a 
well-known Web server by the public, which is designated to supply the "common password 
transform" Web page to any user over the Internet. The source code of this page may be open to 
the public, in which the password transform algorithm shall be written in a language such as 
JavaScript or other similar language, such that the code's behavior may be verified. Besides 
using the well-known password transform server, the user could run his own password transform 
server program at a trusted computer that is accessible on the Internet. In a preferred 
embodiment of the present invention, the password transform server must have a valid security 
certificate [X509, PKIX] and deliver the "enter common password" Web page over an SSL 
connection, such that a user will be confident that the received "enter common password" page is 
genuine. If the password transform Web page is supplied over an insecure connection or if the 
Web server doesn't have a security certificate, a hacker could possibly replace the password 
transform Web page by a fake one with the same appearance, which then may fools the user who 
will then send the common password back to the hacker. 
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In one embodiment of the present invention, the HTML file of the "enter common 
password" Web page is generated by the password transform server on an as-needed basis. If a 
user makes a direct request for this page, the password transform server will return a stand-alone 
password transform calculator 600 to the user, as shown in FIG. 6. Preferably, three distinct 
parameters, a user ID, a server name, and a common password are needed to generate a 
designated password for a given account. Using this on-line calculator 600, a user can compute 
passwords for any kind of computer accounts, including non-Web accounts. To do so, the user 
has to remember and provide the URL of the password transform server to the calculator 600. 

Referring back to FIG. 5, the password transform server 420 operates as a broker between 
the user 400 and the Web server 430 during the authentication process. When a user requests to 
access his account at an e-commerce server via a sign-in request 440, the e-commerce server 
returns a sign-in response 450 to the user, typically in the form of an "enter user id" page 452. 
Some parameters regarding how to go back to the e-commerce server may be included in this 
page. After the user enters a user id 454 and optionally a URL of some trusted password 
transform server, and clicks the "submit" button on page 452, the user id and those parameters 
are sent to the default or specified password transform server as a forward request 460. Upon 
receiving this request, the password transform server immediately contacts the e-commerce 
server in a request for a random number 464 and obtains the encrypted random number 
associated with the user id via a random number response 468. Then, the password transform 
server processes these parameters via the transform algorithm 470 to customize an "enter 
common password" page 474 and return it to the user. This customized page contains some 
special information such as the URL of a CGI program that is responsible for password 
verification at the e-commerce server. It also contains the user id, the encrypted random number, 
and the e-commerce server name. The customized page also needs to display a message and 
remind the user of checking the URL window of his Web browser to see if this "enter common 
password" page is truly delivered by the right password authentication server. For example, a 
malicious e-commerce server could send a special "enter user id" page to a customer, which will 
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return the user id and the URL of a trusted password transform server entered by the customer to 
the malicious server. The malicious server could then send a fake "enter common password" 
page to the customer, which has the same look as the genuine one supplied by the password 
transform server. However, a non-technical customer can easily identify if the current "enter 
common password" page is a fake one by checking the URL window of his Web browser. It is 
genuine if and only if the LJRL displayed in the URL window matches that of the default (or 
specified) password transform server. After the user provides the common password 480, the 
designated password is calculated at the user's computer and then submitted to the password 
verification program at the e-commerce server. The common password is erased from the 
memory before the designated password is submitted. 

In the present invention, the parameters contained in the "enter user ID" page, which are 
supplied by the e-commerce server and the user, and will be submitted to the password transform 
server are as follows: a URL of the designated password verification program at the e-commerce 
server (required); a user ID (required); a standard name of the e-commerce server (required); a 
common password method version number supported by the e-commerce server (optional); a 
security certificate of the e-commerce server (optional); and a session ID issued by the e- 
commerce server (optional). 

The parameters contained in the customized "enter common password" page which are 
supplied by the password transform server and the user, and will be submitted to the e-commerce 
server are as follows: a user ID (required); an encrypted random number (optional); a standard 
name of the e-commerce server (required); a designated password (required); a new designated 
password in case the user changed the common or designated password (optional); a new 
encrypted random number in case the user changed the common or designated password 
(optional); a common password method version number supported by the password transform 
server (optional); a session ID issued by the e-commerce or account service provider server 
(conditionally required); and a security certificate of the password transform server (optional). In 
one embodiment of the present invention, the HTTP request method for transmitting these 
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parameters can be either "POST" or "GET" method (HTTP/1 .0, HTTP/1 . 1 or other related or 
updated versions). 



Some exemplary code to explain the detailed process of the Web-based implementation 
5 for the common password method is now shown and discussed. For the purpose of simplicity, it 
is assumed that a default well-known password transform server is used and a user does not need 
to choose or provide the name or location of a password transform server. 



For purposes of this exemplary embodiment, it is assumed that 
10 "https://www.worldnet.att.net/OnePassword" is the URL of the "enter common password" page 
supplied by the default password transform server, "https://www.e-retailer.com" is the standard 
name of the e-commerce or account service provider server, which serves as an identity for the 
s * j server, and "https://www.e-retailer.com/login" is the URL of the designated password 

01 verification program to which the designated password shall be submitted. To make things work, 
U 5 the e-retailer or Web page provider needs to put the following exemplary code in its "enter user 
S id" page, 

Q <FORM ACTION="https://www. worldnet.att.net/OnePassword" METHOD="post"> 
Oj <INPUTTYPE='Tudden"NA]vffi="Serw^^ 

^£0 <INPUT TYPE="hidden" NAME-'LoginURL" VALUE^Tittpsy/www.e-retailer.com/login'^ 
tf <TABLE> 

2 <rRXTD>Enter user id: </TD> 

u <TDxINPUT TYPE="text" NAME-'UserlD" VALUE="" SIZE="10"></TD><yTR> 

<TRxTD C0LSPAN=2 ALIGN="center"> 
25 <INPUT TYPE="button" NAME="SubmitButton" VALUE="Submit"> 
</TD></TR> 
</TABLE> 
<FORM> 

30 After the user enters a user ID and clicks on the "submit" button, an HTTP request is sent 

to the password transform server, along with the hidden parameters that tell the password 
transform server how to customize a "enter common password" page for the user. It should be 
noted that a key component used to generate the common password, an encrypted random 
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number, is missing in the "enter user-ID" page. This is because the e-commerce or account 
service provider server doesn't know which encrypted random number shall be contained in the 
"enter user ID" page before the user submits a user ID. However, this may be resolved by the 
password transform server, because the user ID now has been submitted to the password 
5 transform server by the user. One exemplary Web-based solution to this problem could be 

constructed as follows. The password transform server sends an HTTP request to the designated 
password verification program at the e-commerce or account service provider server, with the 
submitted user ID as the query parameter. The e-commerce server then responds by providing a 
small page to the password transform server, with the encrypted random number embedded. 

10 

After the encrypted random number is successfully retrieved from the e-commerce or 
account service provider server, the password transform server will customize an "enter common 
J password" page and return it to the user as a response to the submission of the user id. The user 
1 id, the name of the e-commerce or account service provider server, the encrypted random 
J 5 number, and the URL of the designated password verification program at the e-commerce or 
* account service provider server are contained in this customized page. Assuming the user ID is 
J "luo" and the encrypted random number is "0 1 23456789", the exemplary code for the 
5 customized "enter common password" page is given below (For the purpose of simplicity, the 
1 password updating option is omitted in the code). 
10 

\ <HTML> 
1 <HEAD> 

<TITLE>Common Password Transform for www.e-retailer.com</nTLE> 
<SCRIPT LANGUAGE="JavaScript"> 
25 function hash(s) 
{ 

. . .// calculate the hash value of the string s 

} 

function base64(s) 
30 { 

. . .// convert the binary string s into a text string s 

} 

function makekey(userid, password, servername) 

{ 
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.// make a symmetric key based on user id, common password, and server name 
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function des(s, key) 

.// encrypt/decrypt the string s using the key 
function convert(userid, password, servername, randnum) 
retam(base64(>ash(userid+'Y'+password+ M 



</SCRIPT> 

</HEAD> 

<BODY> 

<H2>Common password transform for luo@www.e-retailer.com<yH2> 
15 Note: 

Before enter your common password, please check the URL shown in your Web browser. 

Unless it is "https://www.worldnet.att.net/OnePassword", do not proceed! 

<HR> 

% <FORM ACTION="https://www.e-retailer.com/login" METHOD="post"> 
f20 <TABLE B0RDER="5" CELLSPACING="5"> 
yj <TRxTD>User identity: </TD> 

J <TD><INPUT TYPE="text" SIZE=" 1 0" READONLY NAME="UserID" 
£ VALUE="luo"><VTD><rR> 
3 <TRXTD>Server name: </TD> 

% <TD><rNPUT TYPE="text" SIZE="40" READONLY NAME="ServerName" 
U VALUE="www.e-retailer.com"></TDXTR> 
m <TR><TD>Random number: </TD> 

u <TD><INPUT TYPE="text" SIZE="40" READONLY NAME="RandomNumber" 
U VALUE="0123456789'></TD><yTR> 
C30 <rR><rD>Enter common password: </TD> 

□ <OT»<INPUT TYPE="password" SIZE="40" NAME= ,, CommonPassword" 
VALUE= ,m ></TD></TR> 
<TR><TD>Get designated password: </TD> 

<TD><INPUT TYPE="text" SIZE="40" NAME="DesignatedPassword" VALUE="" 
35 onFocus=" 

if (CommonPassword. value != ") 
{ 

rn = des(UserID.value, CommonPassword. value, ServerName. value); 
DesignatedPassword. value = convert(UserID.value, CommonPassword. value, 
40 ServerName.value, rn); 

CommonPassword. value=" ; 
DesignatedPassword. selectO; 

} 

"x/TDXTR> 
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<TR><TD ALIGN-'center" C0LSPAN=2> 
<TABLE CELLSPACINO10 WIDTH="75%"> 

<TR><TD ALIGN^'leff'xINPUT TYPE="button" NAME="SubmitButton" 
VALUE="Submit" onClick=" 
5 if (CommonPassword. value != ") 

{ 

rn = des(UserID.value, CommonPassword.value, ServerName.value); 
DesignatedPassword.value - convert(UserID.value ? CommonPassword. value, 

ServerName.value, rn); 

1 0 CommonPassword. value-' ; 
} 

"><yTD> 

<TD ALIGN= M right n ><INPUT TYPE~ M reset M NAME= M ResetButton" 

VALUE- n Reset M ></TDx/TR> 
15 </TABLE> 

<TD></TR> 

</TABLE> 

</FORM> 
j </BODY> 
120 </HTML> 

I As it can be seen in the above code, after the user enters his common password, the exemplary 
i JavaScript code will do the following jobs in order, (1) decrypting the encrypted random number; 

(2) calculating the designated password; and (3) deleting the common password, before the 
j25 designated password is submitted to the password verification program located by 
~ "https://www.e-retailer.com/login". 



With reference primarily to FIG 5, a regular authentication process of the common 
password method on the Web consists of the following steps. A user makes an HTTP request to 

30 an e-commerce server or Web server to access his account on this server, step 500. The e- 

commerce server returns an "enter user id" page to the user, which contains the standard name of 
the e-commerce server, the URL of the password verification program for account access, and 
the URL of a default password transform server, step 510. The user fills in his/her user ID and, 
optionally, a URL of a new password transform server trusted by the user, step 520. The user 

35 clicks the "submit" button in the "enter user ID" page, which triggers that all inputs and 
preloaded parameters are submitted to the specified password transform server as an HTTP 
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request, step 530. The password transform server extracts the user id and the URL of the 
password verification program from the submission, and sends an HTTP request to the password 
verification program with the user id as the input, step 540. The password verification program 
at the e-commerce or account service provider server returns a small page to the password 

5 transform server, which contains an encrypted random number, step 550. The password 
transform server customizes an "enter common password" page and returns it to the user as a 
response to the user's HTTP request, which contains the user ID, the standard name of the e- 
commerce server, the encrypted random number, and the URL of the password verification 
program, step 560. The user checks if the URL of this "enter common password" page is 

1 0 delivered from the default (or specified) password transform server. If yes, the user enters the 
common password and obtains the designated password, step 570. The user then clicks on the 
"submit" button, which triggers that the user id and the designated password are submitted to the 
password verification program at the e-commerce server, step 580. In a variation of the above 
embodiment, if the user elects to update the designated password without changing the common 

1 5 password, the user will need to click on a "submit and update password" button. 

Using the common password method, an account service provider, such an e-commerce 
site provider or "e-tailer" can benefit in addition to the benefit from providing its users 
convenience and security assurance for their passwords. In one exemplary embodiment, if an 

20 account service provider chooses to accept an ordinary original password from a user who uses 
the same password in a number of other sites, and the password is then stolen from the account 
service provider's server, the account service provider may be liable for the user's consequent 
losses occurring at other sites which have been compromised. On the contrary, if the account 
service provider only accepts transformed passwords in accordance with the teachings herein, 

25 and if a user's transformed password for this specific account service provider is stolen, this 
transformed password cannot be used to access the user's other accounts and thus the account 
service provider can escape liability since the stolen transformed password would not be valid on 
the other user's sites. 
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While the invention has been described in conjunction with specific embodiments 
thereof, it is evident that many alternatives, modifications and variations will be apparent to 
those skilled in the art. Accordingly, preferred embodiments of the invention as set forth herein 
are intended to be illustrative, not limiting. Various changes may be made without departing 
from the spirit and scope of the invention. 
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We claim: 



11. A method for providing a user with access to multiple accounts using a common 

2 password which is valid for each of the multiple accounts, wherein each of the multiple accounts 

3 has associated with it a unique designated password, the method comprising: 

4 generating a designated password which is to be associated with at least one of the user's 

5 multiple accounts; 

6 receiving login information from the user for the at least one of the user's multiple 

7 accounts, wherein the login information includes a user ID belonging the user and the user's 

8 common password; and 

9 determining if the user has provided valid login information based on a comparison 
l :jlO which takes into the account the user's ID, common password and the designated password 
9\ 1 generated for the at least one of the user' s multiple accounts. 

£ 1 2. The method of claim 1 , wherein the designated password is generated by a hash function 

2 of the common password and some account-dependent information. 

u 1 3. The method of claim 2, farther comprising: 

2 forming a symmetric key from the results of the hash function. 

1 4. The method of claim 3 , wherein the symmetric key is used to encrypt the random 

2 number. 

1 5 . The method of claim 4, wherein the random number is encrypted via a symmetric 

2 encryption algorithm. 
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1 6. The method of claim 1 , wherein receiving login information from the user for at least one 

2 of the user's multiple accounts, wherein the login information includes a user ID and the user's 

3 common password includes: 

4 providing at least one input facility for the user to provide the user ID and common 

5 password. 

1 7. The method of claim 1 , wherein determining if the user has provided valid login 

2 information based on a comparison which takes into the account the user's ID, common 

3 password and the designated password generated for the at least one of the user' s multiple 

4 accounts includes: 

5 performing a hash function upon the designated password; and 

6 comparing the results of the hash function upon the designated password with a 

7 corresponding stored result to determine if a match exists. 

1 8. The method of claim 7, further comprising: 

2 providing access to the at least one of the user' s multiple accounts if a match exists. 

1 9. The method of claim 1 , wherein determining if the user has provided valid login 

2 information based on a comparison which takes into the account the user's ID, common 

3 password and the designated password generated for the at least one of the user's multiple 

4 accounts includes: 

5 calculating the designated password according to a password transform algorithm. 
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1 10. A method for providing access to multiple online accounts via a common password, the 

2 method comprising: 

3 receiving a common password associated with an online account; and 

4 determining if the universal password is valid for the associated online account based 

5 upon a designated password which was previously generated for the associated online account, 

6 wherein the designated password was previously generated based upon a password transform 

7 calculation. 

1 11. The method of claim 8, wherein the password transform calculation is based upon a user 

2 ID for the associated online account, the universal password, a server name and a random 

3 number. 

1 12. The method of claim 9, wherein the password transform is represented by a text 

2 conversion of the following hash function: 

3 Hash(Ui + Pc + Si + Nr) 
4 

5 where Ui stands for a user ID, Pc for a common password, Si for a server name and Nr for a 

6 random number. 

1 13. The method of claim 8, further comprising: 

2 generating a designated password for each of the multiple online accounts which is 

3 accessible via the common password. 
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1 14. A method for providing access to multiple Web accounts via a universal password which 

2 is valid for the multiple Web accounts, the method comprising: 

3 providing a designated password for each of the multiple Web accounts; 

4 receiving the universal password for access to at least one of the multiple Web accounts; 

5 determining if the universal password is valid based on the associated designated 

6 password for the at least one of the multiple Web accounts; and 

7 providing access to the at least one of the multiple Web accounts provided the universal 

8 password is valid. 



1 15. The method of claim 14, wherein the designated password is calculated for each of the 

2 multiple Web accounts based on a hash function which incorporates the universal password as an 

3 input to the hash function. 

1 1 6. The method of claim 1 5, wherein the hash function also incorporates a user ID and an 

2 account server name as inputs to the hash function. 

1 1 7. The method of claim 1 5 5 wherein the hash function also incorporates a random as an 

2 input to the hash function. 



1 18. The method of claim 14, wherein determining if the universal password is valid based on 

2 the associated designated password for the at least one of the multiple Web accounts includes: 

3 receiving a user ID; 

4 retrieving an encrypted random number based on the user ID; 

5 receiving the associated designated password; and 

6 comparing the received associated designated password with a corresponding saved 

7 designated password for the at least one of the multiple Web accounts. 
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1 1 9. The method of claim 1 4, further comprising: 

2 providing a new designated password for the at least one of the multiple Web accounts if 

3 requested. 

1 20. The method of claim 1 4, wherein providing a new designated password for the at least 

2 one of the multiple Web accounts if requested includes: 

3 generating a random number; and 

4 calculating the new designated password based on at least the universal password and the 

5 random number. 
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ABSTRACT OF THE DISCLOSURE 
A common password method is disclosed which provides both convenience and 
security assurance for users who have multiple accounts protected by passwords. 
According to the present invention, a user only needs to remember a common password 
5 to access any of the user's accounts. A designated password for each account is 

generated by a hash function of the common password and some account-dependent 
information. The hash value is calculated at the user's computer, and then submitted as a 
designated password to a server. Thus, each account is protected by the distinct 
designated password, and the common password is never revealed in an unauthorized 
10 manner. 
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FIG. 1 



Receiving a user id, which uniquely 
identifies an account at a server 



100 



Generating a random number Nr 



10 



Calculating the designated password Pd 

according to the password transform algorithm 

120 



Computing a hash value of the user id, the 
common password, and the server name 



130 



Using the hash value to 
form a symmetric key Kr 



140 



Encrypting the random number Nr with the 
symmetric key Kr, by using some symmetric 
encryption algorithm 

150 



Submitting the user id, the designated 
password Pd, and the encrypted random 
number Kr(Nr) to the server via a secure 

connection, 160 



Hashing the designated password Pd and 

saving the user ID, hash value of the 
designated password Hash(Pd), and the 
encrypted random number Kr(Nr) into a 

password file iZQ 



FIG. 2 



Receiving the user's user ID over a secure connection. 

200 




f 


The user ID is used as the index to retrieves 
the encrypted random number Kr(Nr) from the password file, 2 ^ 




f 



The encrypted random number Kr(Nr) is 
provided to the user over the secure connection, and 
the user is prompted submit the designated password Pd. 
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The hash value of the user id, the common password, 
and the server name is calculated. 
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The hash value is used to form a symmetric key Kr. 



240 



The random number Nr is decrypted with the symmetric key Kr. 
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The customer calculates the designated password Pd according to the 
password transform algorithm, and submits it to the server over the secure 

connection. 

260 



I 



The submitted password Pd is hashed, and compared with the 
corresponding one in the password file. 
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If a match is found, the user is admitted. 
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FIG. 3 



Generating a new random number N'r 
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r 


Calculating the new designated password P'd in 
terms of the user id, the common password, the 
server name, and the new random number N'r 
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r 


Encrypting the new random number N'r 
by using the same symmetric key Kr 

320 
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Submitting the new designated password P'd 
and the encrypted new random number Kr(N'r), 
along with the old designated password Pd to the 
server over the secure connection 

330 



Validating the submitted password Pd and updating 
the password file by replacing the hash value of the 
old designated password Hash(Pd) and the encrypted 
version of the old random number Kr(Nr) with the 
correspondingly new ones 

340 



FIG. 4 



User makes an HTTP request to an 
e-commerce server to access account on this server. 

500 



4 

E-commerce server returns an "enter user id" page to the user, 
which contains the standard name of the e-commerce server, the 
URL of the password verification program for account access, and 
the URL of a default password transform server. 

510 



i 

User fills in his user id and, optionally, a URL of a new password 
transform server trusted by the user. 

520 



T 

User clicks the "submit" button in the "enter user id" page, which 
triggers that all inputs and preloaded parameters are submitted to 
the specified password transform server as an HTTP request. 

530 



t 

Password transform server extracts the user id and the URL 
of the password verification program from the submission, and 
sends an HTTP request to the password verification 

program with the user id as the input. ^ 

i 

Password verification program at the 
e-commerce server returns a small page to the password 
transform server, which contains an encrypted random number. 



t 

Password transform server customizes an "enter common 
password" page and returns it to the user as a response to the user's 
HTTP request, which contains the user id, the standard name of the 
e-commerce server, the encrypted random number, 
and the URL of the password verification program. 560 



User checks if the URL of this "enter common password" 
page is delivered from the default (or specified) password 
transform server. If yes, the user enters the common 
password and obtains the designated password. 570 



t 

User then clicks on the "submit" button, which triggers 
that the user id and the designated password are submitted 
to the password verification program at the e-commerce server. 

580 



FIG. 6 
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